|
In mathematics, a cardinal function (or cardinal invariant) is a function that returns cardinal numbers. == Cardinal functions in set theory == * The most frequently used cardinal function is a function which assigns to a set "A" its cardinality, denoted by | ''A'' |. * Aleph numbers and beth numbers can both be seen as cardinal functions defined on ordinal numbers. * Cardinal arithmetic operations are examples of functions from cardinal numbers (or pairs of them) to cardinal numbers. * Cardinal characteristics of a (proper) ideal ''I'' of subsets of ''X'' are: : ::The "additivity" of ''I'' is the smallest number of sets from ''I'' whose union is not in ''I'' any more. As any ideal is closed under finite unions, this number is always at least ; if ''I'' is a σ-ideal, then : :: The "covering number" of ''I'' is the smallest number of sets from ''I'' whose union is all of ''X''. As ''X'' itself is not in ''I'', we must have add(''I'') ≤ cov(''I''). : :: The "uniformity number" of ''I'' (sometimes also written ) is the size of the smallest set not in ''I''. Assuming ''I'' contains all singletons, add(''I'') ≤ non(''I''). : :: The "cofinality" of ''I'' is the cofinality of the partial order (''I'', ⊆). It is easy to see that we must have non(''I'') ≤ cof(''I'') and cov(''I'') ≤ cof(''I''). :In the case that is an ideal closely related to the structure of the reals, such as the ideal of Lebesgue null sets or the ideal of meagre sets, these cardinal invariants are referred to as cardinal characteristics of the continuum. * For a preordered set the bounding number and dominating number is defined as :: :: * In PCF theory the cardinal function is used. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Cardinal function」の詳細全文を読む スポンサード リンク
|